On Faster Sphere-Box Overlap Testing
نویسندگان
چکیده
We present faster overlap tests between spheres and either axis-aligned or oriented boxes. By utilizing quick rejection tests, faster execution times are observed compared to previous techniques. In addition, we present alternative vectorized overlap tests, which are compared to the sequential algorithms. Source code is available online.
منابع مشابه
Solvation Force in Hard Ellipsoid Molecular Liquids with Rod-Sphere and Rod- Surface Interactions
In previous work, one of us calculated the Solvation force of hard ellipsoid fluid with hard Gaussian overlap potential using hard needle wall interaction and non-linear equation proposed by Grimson- Rickyazen. In present work, using density functional theory and extended restricted orientation model, the solvation force of hard ellipsoid fluid in presence of more realistic rod- sphere and rod-...
متن کاملFast Ray-Axis Aligned Bounding Box Overlap Tests with Plucker Coordinates
Fast ray-axis aligned bounding box overlap tests can be performed by utilizing Plücker coordinates. This method tests the ray against the edges comprising the silhouette of the box instead of testing against individual faces. Projection of the edges onto a two-dimensional plane to generate the silhouette is not necessary, which simplifies the technique. The method is division-free and successiv...
متن کاملHardware-Accelerated Ray-Triangle Intersection Testing for High-Performance Collision Detection
We present a novel approach for hardware-accelerated collision detection. This paper describes the design of the hardware architecture for primitive inference testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. This paper focuses on the acceleration of ray-triangle intersection operation which is the one of the most important operations in various applications su...
متن کاملBounding Volume Hierarchies of Slab Cut Balls
We introduce a bounding volume hierarchy based on the Slab Cut Ball. This novel type of enclosing volume provides an attractive balance between tightness of fit, cost of overlap testing, and memory requirement. The hierarchy construction algorithm includes a new method for the construction of tight bounding volumes in worst case O(n) time, which means our tree data structure is constructed in O...
متن کاملFast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes
The original paper [EGMM07] is available at http://jgt.akpeters.com. This paper proposes a new method for fast ray/axis-aligned bounding box overlap tests. This method tests the slope of a ray against an axisaligned bounding box by projecting itself and the box onto the three planes orthogonal to the world-coordinate axes and performs the tests on them separately. The method is division-free an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Graphics Tools
دوره 12 شماره
صفحات -
تاریخ انتشار 2007